Asymptotic behavior of Aldous’ gossip process
نویسندگان
چکیده
منابع مشابه
Asymptotic Behavior of Aldous’ Gossip Process
Aldous (2007) defined a gossip process in which space is a discrete N ×N torus, and the state of the process at time t is the set of individuals who know the information. Information spreads from a site to its nearest neighbors at rate 1/4 each and at rate N−α to a site chosen at random from the torus. We will be interested in the case in which α < 3, where the long range transmission significa...
متن کامل0 M ay 2 01 0 Asymptotic Behavior of Aldous ’ Gossip Process
Aldous (2007) defined a gossip process in which space is a discrete N ×N torus, and the state of the process at time t is the set of individuals who know the information. Information spreads from a site to its nearest neighbors at rate 1/4 each and at rate N−α to a site chosen at random from the torus. We will be interested in the case in which α < 3, where the long range transmission significa...
متن کاملMulticlass Hammersley-Aldous-Diaconis process and multiclass-customer queues
In the Hammersley-Aldous-Diaconis process infinitely many particles sit in R and at most one particle is allowed at each position. A particle at x, whose nearest neighbor to the right is at y, jumps at rate y−x to a position uniformly distributed in the interval (x, y). The basic coupling between trajectories with different initial configuration induces a process with different classes of parti...
متن کاملThe Worst Case Behavior of Randomized Gossip
This paper considers the quasi-random rumor spreading model introduced by Doerr, Friedrich, and Sauerwald in [SODA 2008], hereafter referred to as the list-based model. Each node is provided with a cyclic list of all its neighbors, chooses a random position in its list, and from then on calls its neighbors in the order of the list. This model is known to perform asymptotically at least as well ...
متن کاملAsymptotic behaviour of gossip processes and small world networks
Both small world models of random networks with occasional long range connections and gossip processes with occasional long range transmission of information have similar characteristic behaviour. The long range elements appreciably reduce the effective distances, measured in space or in time, between pairs of typical points. In this paper, we show that their common behaviour can be interpreted...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Applied Probability
سال: 2011
ISSN: 1050-5164
DOI: 10.1214/10-aap750